import java.math.*;


public class Program {

	public static void main(String[] args) {
		
		BigInteger a = new BigInteger("1");
		BigInteger b = new BigInteger("1");
		BigInteger c;
		long i = 2;
		do
		{
			i++;
			c = a.add(b);
			a = b;
			b = c;
		}
		while(c.toString().length() < 1000);
		
		System.out.println(i);
		System.out.println(c.toString());
	}
}
